ill 



United States Patent [19] 

Buckle et al. 



US006049819A 
[li] Patent Number: 
[45] Date of Patent: 



6,049,819 
Apr. 11, 2000 



[54] COMMUNICATIONS NETWORK 

INCORPORATING AGENT ORIENTED 
COMPUTING ENVIRONMENT 

[75] Inventors: Phillip Jonathan Buckle, Ware; 

Robert George Hadingham, Harlow, 
both of United Kingdom 



[73] Assignee: 



Nortel Networks Corporation, 

Montreal, Canada 



[21] Appl. No.: 09/006,380 

[22] Filed: Jan. 13, 1998 

[30] Foreign Application Priority Data 

Dec. 10, 1997 [GB] United Kingdom 9726086 

[51] Int. CI. 7 G06F 15/16 

[52] U.S. CI 709/202; 709/201; 709/223; 

709/250; 707/10; 707/103; 707/104 

[58] Field of Search 709/200-203, 

709/220-221, 223-226, 249-252; 707/3-^, 
10, 101-104 

[56] References Cited 

U.S. PATENT DOCUMENTS 

5,367,635 11/1994 Bauer et al 709/221 

5,603,031 2/1997 White 709/303 

5,761,428 6/1998 Sidey 709/203 

5,870,545 2/1999 Davis et al 709/201 

5,884,046 3/1999 Antonov 709/238 

5,887,171 3/1999 Tada et al 707/4 

5,983,233 11/1999 Potonniee 707/103 

FOREIGN PATENT DOCUMENTS 

0 358 408 3/1990 European Pat. Off. H04Q 3/00 

0 467 546 1/1992 European Pat. Off. G06F 9/46 

0 727 739 8/1996 European Pat. Off. G06F 9/44 

2 246 218 1/1992 United Kingdom G06F 11/14 

2 289 598 11/1995 United Kingdom G06F 9/46 

2 305 811 4/1997 United Kingdom H04M 3/36 

WO 93/16543 8/1993 WIPO H04M 3/42 



WO 94/28683 12/1994 WIPO H04Q 3/00 

WO 95/15635 6/1995 WIPO H04L 12/24 

WO 95/30317 11/1995 WIPO H04Q 7/24 

OTHER PUBLICATIONS 

F1PA 97 Draft specification Part 1 "Agent Management, 
Jun. 1997". 

F1PA 97 Draft specification Part 2 "Agent Communication 
Language, Jun. 1997". 

F1PA 97 Draft specification Part 3 "Agent Software Com- 
munication, Jun. 1997". 

Primary Examiner — Zarni Maung 

Assistant Examiner— Bi-Iarat Barot 

Attorney, Agent, or Firm— Let, Mann, Smith, Mc Williams, 

Sweeney & Ohlson 

[57] ABSTRACT 

An agent oriented computing environment is disclosed com- 
prising an "agent shell" means which can be used by 
developers for constructing agent computing entities accord- 
ing to their own functionality requirements; an agent 
enabling layer, providing basic communication, brokering, 
and negotiation facilities between agent computing entities; 
and an underlying transport mechanism based on a prior art 
CORBA platform. Agents communicate with each other 
using an agent communication language enabling them to 
interact to domain specific problems. Agents can pass infor- 
mation to each other in ACL messages describing their own 
vocabularies concerning logic (ontologies). Various services 
for locating and connecting agents are provided in the agent 
oriented environment, such as a broker service for locating 
and finding agents. A collection of agents may communicate 
with each other where the agents remain static, maintaining 
their physical locations on their corresponding host physical 
resource devices, or alternatively agents may be transported 
across a plurality of physical resources, through the CORBA 
platform. The environment supports encapsulation of legacy 
objects, databases, standard and proprietary protocols and 
interfaces. 

34 Claims, 15 Drawing Sheets 
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COMMUNICATIONS NETWORK 
INCORPORATING AGENT ORIENTED 
COMPUTING ENVIRONMENT 

FIELD OF THE INVENTION 

The present invention relates to a method and means for 
supporting agent oriented programming particularly, 
although not exclusively over a set of distributed physical 
resources, 

BACKGROUND TO THE INVENTION 

In a modern communications network, there are provided 
a large number of physical resources, comprising hardware 
and software elements, the physical resources cooperating to 
provide services such as conventional voice telephone, fac- 
simile and data transmission services. Particularly in the 
telecommunications industry, there exists a bewildering 
array of proprietary equipment items, eg broadband network 
elements including central office exchange switches, wire- 
less mobile network equipment, access network equipment 
and the like, operating a large number of standard and 
proprietary protocols and interfaces. For provision of ser- 
vices of conventional communications networks, and for 
internal control and management of those communications 
networks, in recent years software applications have been 
growing in terms of size, complexity, diversity and impor- 
tance. This has resulted in substantial development times for 
new communications equipment items having complex soft- 
ware controls and offering complex software controlled 
services. 

Further, technologies of telecommunications and 
computers, which in the past have been separate, are con- 
verging at an increasing rate, the internet providing an 
alternative communications medium to national and inter- 
national connection oriented telephone networks. 

In this context, the viability of communications services 
and applications is strongly dependent on organization of 
software control systems, and how quickly changes to 
software can be implemented. An extent of the scale of the 
problem of bringing a new communications service to 
market is exemplified by a conventional central office 
exchange switch, in which software controls of the switch 
may comprise several million lines of code. For introduction 
of new services and features supported by the central office 
switch, full software upgrades may be released over a time 
scale of two to three years, resulting in a time to market for 
new services of similar time scale. 

Within the computing and communications industries, 
various programming technologies have been adopted with 
a view to improving the manageability of highly complex 
physical resources. One such technology is broadly catego- 
rized as Object Oriented Programming (OOP). Object Ori- 
ented Programming facilitates a natural model of a problem 
domain, modeling a problem or task in terms of objects and 
relationships between those objects. An object is an abstrac- 
tion of a set of real world things such that: 

all of the real world things in the set (termed instances) 
have the same characteristics; and 

all instances are subject to and conform to the same rules. 

Object oriented programming allows some reuse of pro- 
gramming effort, by reuse of sub-classes. For example, 
where a set of physical resources have constituent compo- 
nents which recur, by modeling those recurring elements in 
an object oriented manner, an amount of programming effort 
can be re-used. 
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Mainstream prior art object oriented programming lan- 
guages such as Java or C++ enable direct reuse of classes, 
but impose a number of restrictions. For example only 
classes written in the same language can be bound together 

5 to form a new application. Java supports effective run-time 
linking of classes, but the interfaces are pre-determined. 
Java supports integration with C/C++ code, but to achieve 
this integration, special "glue" code must be produced. An 
ability to bind classes also requires that a program developer 

10 understands the interface for the services offered, which are 
required to be hard coded into an application. 

At the same time as the trend towards complexity and 
diversity of physical resource types and protocols, there is a 
trend for telecommunication systems and computing sys- 

15 terns to become geographically distributed instead of control 
of services and data processing being located at centralized 
locations, in order to make better use of geographically 
disparate physical resources, a trend is for control functions 
and data processing functions to be carried out simulta- 

20 neously at a plurality of different geographical locations 
within the same system. Distribution of control and data 
processing functions gives rise to many problems concern- 
ing interfacing and communication between different physi- 
cal resources in an efficient manner, a problem which is 

25 compounded by the variety and large number of prior art 
physical resource types and protocols in use. 

CORBA is a standard for distributed objects being devel- 
oped by the Object Management Group (OMG). It provides 
an infrastructure allowing objects to converse, independent 

30 of the specific platforms and techniques used to implement 
the objects. CORBA is an application frame work that 
provides interoperability between objects, built-in (possibly) 
different languages, running on (possibly) different 
machines in heterogenous distributed environments. Core to 

35 CORBA is the Interface Description Language (IDL) and 
the Object Services. IDL provides a way for services of 
components to be described, hiding implementation details. 
Object Services are domain independent interfaces that are 
used by many distributed object programs to fulfill roles 

40 such as enabling a client to reference objects by names (ie 
the Naming Service). 

On the other hand, another prior art approach aimed at 
improving the manageability of vastly distributed, heterg- 
enous complex physical resources has emerged, being 

45 loosely termed "Agent Oriented Programming" (AOP). 
Agent oriented programming has been applied in the field of 
telecommunications. Cooperating intelligent agents have 
been described which may be used to provide quality and 
flexibility of control sufficient to meet demands of modem 

50 information technology services, in spite of problems pre- 
sented by a multiplicity of protocols and communications 
platforms. 

The technology of agent oriented programming is in its 
infancy, and a standardized, or common definition of an 

55 "agent" has yet to be accepted. In the context of this 
disclosure and the specific implementations of the present 
invention described hereafter, an agent is considered to be a 
piece of software, which is able to perform specific pre- 
defined tasks autonomously (on behalf of a user, an appli- 

60 cation or another agent). Such agents could be either 
stationary, providing the necessary intelligence, or mobile so 
that they can move between different incompatible systems 
to access remote resources or even meet other agents (or 
activate them) and co-operate with them. Key properties of 

65 an agent are considered to be peer level communication and 
co-operation skills, autonomous execution, adaptive and 
reactive behavior. Agents are thus considered highly suited 



04/23/2004, EAST Version: 1.4.1 



6,<y 

3 

for dynamic telecommunications environments. However, 
conventional disclosures relating to agent oriented program- 
ming techniques tend to focus on mobility of agents over 
different physical resources and protocol platforms, without 
addressing the specific issues of how agent entities arc able 
to interact with each other in a general way to provide 
specific functionality for control of physical resources, and 
provision of services. Prior art approaches focus on pack- 
aging up an agent and transporting the agent around a 
network. For example, a functionality capable of being 
performed by an agent may be required by an application at 
a particular location. The application may request the func- 
tionality of that agent, resulting in the agent being trans- 
ported to the physical location of the application, ie the agent 
is packaged up and communicated over a network, and once 
arriving at the location of the application, the agent then 
performs the functionality requested by the application. 

SUMMARY OF THE INVENTION 

One object of the present invention is to provide an 
infrastructure framework or enabling an agent computing 
entity oriented environment over a wide variety of physical 
resources. 

Another object of the present invention is to provide an 
environment in which agent computing entities can effi- 
ciently identify each other and quickly assess functionality 
of their peer agents. 

A further object of the present invention is to allow agent 
computing entities to communicate with each other using a 
common set of syntax and a common set of message 
exchanges. 

According to one aspect of the present invention there is 
provided a network comprising: 

a plurality of said physical resources comprising a plu- 
rality of processors, and a plurality of memory means; 

a plurality of agent computing entities residing at said 
physical resources; 

a means for communicating between said physical 
resources; and 

means for interfacing said agent computing entities to said 
communications means such that said agent computing 
entities are able to communicate with each other over 
said communications network. 
Preferably, a said agent computing entity is capable of 
performing a specific predefined task autonomously. The 
agent may perform a task such as a data processing task or 
a task requiring artificial intelligence, eg pattern recognition 
or searching. An agent computing entity may perform a task 
on behalf of a user, an application or another agent. 
Preferably, said agent computing entities may communicate 
on a peer level. Preferably, said agent computing entities 
exhibit co-operation with other computing and/or commu- 
nications entities. Said agent computing entities may be 
adaptive and/or reactive to each other and/or to other said 
entities. 

Preferably said communications means comprises a 
CORBA (Common Object Request Broker Architecture) 
platform. 

Preferably said interface means comprises means for 
interfacing said computing entity to said communications 
means. 

Said interface means may comprise an agent communi- 
cation language. Said agent communication language may 
comprise a Foundation for Intelligent Physical Agents 
(FIPA) agent communications language. Said agent com- 
municational language may comprise KQML (Knowledge 
Query and Manipulation Language). 
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Preferably a said agent computing performs a predeter- 
mined task autonomously of other ones of said plurality of 
agent computing entities. 
A said agent computing entity may comprise an intelli- 
5 gence component. A said agent computing entity may com- 
prise a human factor component. 

Preferably a said agent computing entity representation of 
a system comprises an object oriented representation. 
Preferably said agent computing entity cooperates with at 
10 least one other of said agent computing entities. 

An agent computing entity may actively seek other agents 
by reference to a broker service. The broker service may 
notify one or more agent computing entities of the existence 
of an agent computing entity registered with said broker. 
25 A said agent computing entity may receive details of 
functionality provided by another said agent computing 
entity over said communications means. 

A said first said agent computing entity may correspond 
with a second said agent computing entity via the third said 
20 agent computing entity, said third agent computing entity 
configured to perform a teach functionality in which said 
third agent computing entity communicates an ontology data 
between said first and second agent computing entities. 
By transmitting an ontology between agents, task func- 
25 tionality available at said first agent computing entity may 
be made available to said second agent computing entity in 
a defined and unambiguous form. 

According to a second aspect of the present invention 
there is provided a computing infrastructure means for 
30 supporting a population of agent computing entities, said 
infrastructure comprising: 

a communications platform supporting communications 

between said agent computing entities; 
a shell means for a said agent computing entity, said shell 
35 means comprising: 

an agent communications language element; and 
an interface means for interfacing between said agent 
communications language element and said commu- 
nications platform. 
40 Preferably said communications platform comprises a 
CORBA (Common Object Request Broker Architecture) 
platform. Preferably, said platform includes CORBA ser- 
vices. Said services preferably includes the services Names, 
Events, Extemalization, Security and Trader. 
45 Said interface means preferably interfaces to supported 
facilitation services or said CORBA platform. 

Said agent communication language may comprise a 
Foundation for Intelligent Physical Agents (FIPA) agent 
communications language. 
50 Said agent communication language may comprise a 
KQML (Knowledge Query and Manipulation Language). 

Preferably, said interface means comprises an object 
capable of encapsulation of agent communications language 
messages in an interface definition language, delivering the 
55 ACL message to the appropriate agent with the use of 
CORBA and the specified CORBA services. Said object 
may exhibit an IDL interface stub which may be inferred by 
domain specific agent implementations. Alternatively, in a 
Java environment, said object could be implemented as a 
60 Bean and thus inferred by domain specific agent implemen- 
tations. 

Preferably said computing infrastructure further com- 
prises a broker agent capable of introducing agents upon 
request. Said broker may maintain a list of agents and a list 
65 of services which they support. Said list may enable the 
broker agent to respond to requests received from other 
agents. 
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Preferably said computing infrastructure further com- Preferably said step of transporting said data over said 

prises a physical resource configured as an agent naming CORBA platform comprises converting said messages of 

server agent, said agent naming agent containing data said agent communication language into an interface defi- 

describing locations of a plurality of agent computing enti- nition language capable of interfacing with said CORBA 

ties connected with said computing infrastructure. 5 platform. 

According to a third aspect of the present invention there Said step of recovering said first data from said agent 

is provided a distributed computing environment comprising communication language messages may comprise: 

a plurality of physical resources, each said physical resource receiving signals in the form of a CORBA event encoded 

comprising: ^ interface definition language syntax from said 

at least one data processor; io CORBA platform; and 

at least one memory means capable of storing data converting said interface definition language syntax sig- 



nals to agent communication language messages con- 

a set of control instructions configured for controlling said taining said first data. 

at least one processor to perform data processing opera- According to a sixth aspect of the present invention there 

tions on said data signals; and 15 is provided in a computing environment comprising a plu- 

said physical resources configured as a plurality of com- rality of distributed physical resources, each said physical 

puting entities, and a communications platform; resource comprising a processor means and a data storage 

said plurality of agent computing entities each comprising means, wherein a plurality of agent computing entities are 

an interface for interfacing with said communications resident on said plurality of said physical resources, a 

platform and one or more object representations of a method of interacting said agent computing entities with 

modeled system. each otncr comprising the steps of: 

Preferably said communications platform comprises a a first said agent entity sending a message to a second said 

CORBA (common object request broker architecture) plat- agent entity, said message containing data describing 

form. 25 functionality available at said first agent entity; 

Preferably said interface comprises an agent communica- sa id second agent entity responding to said first agent 

tions language. entity by sending a message signal containing data 

According to a fourth aspect of the present invention there describing functionality available at said second agent 

is provided in a computing environment comprising a plu- entity. 

rality of distributed physical resources, each said physical 3Q Preferably said data describing functionality comprises 

resource comprising a processing means, a data storage ontology data describing precise meanings of the agent 

means, and a control signal storage means, a method of communication language messages. 

transporting an agent computing entity between a first Said message signals may comprise agent communica- 

physical resource at a first location, and a second physical uons language messages sent asynchronously over an exter- 

resource at a second location, said method comprising the 35 nalization service of a CORBA platform. 

steps of: 

representing said agent entity as a set of messages in an BRIEF DESCRIPTION OF THE DRAWINGS 

agent communications language; „ , , , , . , 

. .. rw>nA i *f For a better understanding of the invention and to show 

transporting said messages over a CORBA platform ... . • j • . « . *u n u 

. i .j a t , & j how the same may be earned into effect, there will now be 

between said first and second locations; and 4n j m_ju c i t j- 

, , ' . described by way of example only, specific embodiments, 

converting said messages back to code representing said methods and processes aocordi n g to the present invention 

agent computing entity. with reference to the accompanying drawings in which: 

The computing environment ("Agent world ) itself does m _ . . . .„ , . . 

not impose restrictions on how a given agent is invoked at 1 herein dtetrates a generalized communications 

a remote site. "Agent world" facilitates the requirements of 45 environment ca P able of supporting a population of agent 

the chosen agent mobility model adopted by the imple- com P u tmg entities; 

mented agent community. Such a model may form a part of FI G. 2 illustrates schematically a logical view of com- 
the future FIPA standard or may follow a proprietary solu- munication between a plurality of agents; 
tion. FIG. 3 herein illustrates schematically a functional over- 
According to a fifth aspect of the present invention there 50 view of an agent computing entity; 
is provided in an computing environment comprising a FIG. 4 herein illustrates a prior art common object request 
plurality of distributed physical resources, each said physi- broker architecture (CORBA) platform in which a plurality 
cal resource comprising a processor means, and a data 0 f objects communicate with each other through a range of 
storage means, wherein a plurality of computing entities are proprietary interface languages; 

resident on said plurality of said physical resources, a 55 FIG 5 hcrcin illuslrates schematically an architectural 
method of data processing comprising: yiew rf an agent enaMmg layef based Qn a cqRBA plat- 
interacting a first said computing entity with a second said f orm . 

computing entity by. ^ illustrates schematically an architecture of the 

1) said first computme entity packaginc a set of data , . ' 

. . . . * & ♦ • *• 1 a B e nt enabling layer; 

signals into one or more agent communication lan- 60 0 0 ' 

guage messages; FIG. 7 illustrates schematically access to a CORBA object 

ii) transporting said agent communication language from ™ a S eDt environment via a proxy agent; 
messages to said second computing entity over a FIG. 8 illustrates schematically communication between a 
CORBA platform; and first agent and a second agent over an event channel of a 

iii) said second computing entity receiving said agent 65 CORBA layer, 

communication language messages and recovering FIG. 9 illustrates schematically reception of an event 

said data signals therefrom. message by the second agent identified in FIG. 8; 
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FIG. 10 illustrates a logical view of a plurality of agent cally separated or be contained within just one physical 

entities comprising a community of agents, communicating resource at a single location. For a physical resource to be 

with each other in an agent communication language (ACL); capable of being included within the computing 

FIG. 11 illustrates schematically an example of agent environment, it must have sufficient processing power and 

communication language messaging, in particular an 5 memory to support an agent entity, and sufficient commu- 

example of ontologies; nication capability for communicating with other physical 

FIG. 12 illustrates'an example of a broker operation resources comprising the computing environment. For an 

provided by an agent service broker agent; agent entity to be within the agent community, it must be 

„ * , ., capable of interacting with other agents comprising the 

FIG. 13 illustrates a network provider agent having avail- J0 agen t community, 

able telecommunications services which it wants to provide „ r . ' _ „ , . . .„ A A , . . , 

to customers; Referring to FIG. 3 herein, there is illustrated a logical 

. . , , . „ , , . v * ew of an agent entity according to a specific implemen- 

FIG. 14 illustrates schematically an example of how agent tation of the present invention . Physica u y , an agent com- 

mobility is achieved using the agent enabling infrastructure dses g uni( of f^^^y SU pp 0r ted by a physical 

according to the specific implementation of the present 15 resource. The physical resource provides use of a processor, 

invention; and use Q f a j ata stora g e memory, and use of an area of memory 

FIG. 15 illustrates schematically an example of incorpo- for storing control signals for controlling the processing 

ration of a legacy database object into agent oriented com- element to process data to implement the functionality of the 

puting environment. agent entity. The agent's functionality may be provided in 

20 the form of an application residing on the physical resource. 

DETAILED DESCRIPTION OF THE BEST ^ mentioned above, the processing element, data storage 

MODE FOR CARRYING OUT THE INVENTION elcmcnt and signa i stor age elements may be distrib- 

There will now be described by way of example the best uted across one or more individual machines. In another 

mode contemplated by the inventors for carrying out the example of a specific deployment, a population of agents 

invention. In the following description numerous specific 25 ma y reside on a slD S le machine. 

details are set forth in order to provide a thorough under- An agent is modeled as a cluster of objects, and is 
standing of the present invention. It will be apparent enclosed without external reference, except with the host 
however, to one skilled in the art, that the present invention system. Irrespective of physical location and supporting 
may be practiced without using these specific details. In physical resource, an agent entity as described herein corn- 
other instances, well known methods and structures have not 30 prises the following components: 
been described in detail so as not to unnecessarily obscure a set of one or more objects 

the present invention. a messaging component An agent may also comprise the 

Referring to FIG. 1 herein, there is illustrated an example following elements: 

of a general computing environment, comprising a plurality 35 an "intelligent" component 

of communicating physical resources. A physical resource a "human factor" component 

may comprise any resource capable of carrying out a com- An agent therefore has a transitive closure over all of a 

puting or data processing function, and will generally plurality of objects which a main object contains a reference 

include a conventional processor element, an element of to. The main object is identifiable by its assigned (chosen) 

memory for storing data signals and an element of memory 40 agent name at the agent level, and by a GUID at the CORB A 

for storing control signals for controlling the processor to level. Agents having an intelligent component may be 

process the data. A physical resource may comprise for described as "intelligent agents". 

example a telecommunications switch, a mobile phone, or a i n general an agent entity is capable of supporting a 

personal or mainframe computer operating in accordance diverse range of functionalities within each of the above 

with one or a plurality of known operating systems, eg 45 components. The following are illustrative examples of each 

UNIX, Windows 95®/NT. of these components. The components are not limited to 

The plurality of physical resources are geographically these examples, 
distributed comprising the distributed computing environ- A set of objects may comprise a coded representation of 
ment shown in FIG. 1. The physical resources communicate a real or logical system. The object may contain data 
with each other using a variety of known protocols, eg 50 describing characteristics of a modeled system, the data 
transmission control protocol/internet protocol (TCP/IP) or being structured in accordance with an object frame- 
standard transmission protocols eg asynchronous transfer work (an information model) illustrating how those 
mode (ATM). characteristics are inter- related and interact with each 

Referring to FIG. 2 herein, there is illustrated schemati- other. An object typically contains a set of control 

cally a broad logical overview of a plurality of agent 55 signals, operating algorithms, control routines, proce- 

compu ting entities according to a specific implementation of dural steps, data processing operations and the like 

the present invention. A plurality of number N agent entities carried out on the data describing the characteristics of 

occupy a distributed computing environment, eg the envi- the modeled system. 

ronment of FIG. 1, in which each agent entity is capable of An agent communication language messaging component 

communicating with each other agent entity. Agent entities 60 comprises an interface clement which enables an agent 

may be physically located anywhere within the computing to communicate with other agents. Such a component 

environment. Geographically, the agent entities within the may comprise a de facto standard speech act messaging 

community may be resident on physical resources distrib- language, eg Knowledge Query Manipulation Lan- 

uted internationally or nationally, at one extreme, or within guage (KQML) proposed by Yannis Labrou and Tim 

a single physical resource, eg a work station or mainframe 65 Finin [A Proposal for a New KQML Specification: 

computer at another extreme. The computing environment Yannis Labrou and Tim Finin, Feb. 3, 1997, Depart- 

may extend over a number of physical resources geographi- ment of Computer Science and Electrical Engineering, 
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University of Maryland, Baltimore County, Baltimore, 
Md. 21250, USA] or the standard Foundation for 
Intelligent Physical Agents agent communication lan- 
guage (FIPAACL). 
An "intelligent" component may comprise code contain- s 
ing a low level scripted form or intelligence, eg a set of 
"IF-THEN" statements, or an element of an artificial 
intelligence technique. The intelligent component may 
comprise for example a genetic algorithm, an algorithm 
operating a genetic programming technique, an algo- 10 
rithm operating a neural network technique, an algo- 
rithm operating a simulated annealing technique, a 
fuzzy logic technique, or an heuristic algorithm. 
A "human factor" component comprises a code element 
which enables an agent to interact with other agents for i$ 
the purpose of creating overall functionality which 
extends beyond that offered by a single agent. A human 
factor may encapsulate abstract concepts such as 
beliefs, responsibilities, autonomy, desires, intentions, 
which would normally be associated with a human as 2 o 
opposed to an object, to the extent that such abstract 
concepts can be reproduced as a set of control signals 
and data signals configured for controlling an underly- 
ing processor and memory of a physical resource. The 
"human factor" component may be partially or fully 2 s 
incorporated across the other components, eg as a 
consequence of operations of the intelligence compo- 
nent or the set of objects. A "human factor" component 
may manifest itself as being emergent from the other 
components of the agent entity. For example, an agent 30 
in an agent oriented environment may exist in order to 
perform a function or a role. For example, where the 
role of an agent is to check for computer viruses in a 
computer system, rather than passively wait for viruses 
to appear, the agent may be configured to actively seek 35 
out viruses, for example by periodically checking a 
boot sector, or other known entry points of a virus into 
a machine. As another example, in a telecommunica- 
tions environment, an agent may monitor bandwidth or 
resources in a switch and may pro-actively warn of or 40 
deal with faults in the switch. 
In an agent, in terms of bytes of control and data signals, 
the set of objects may predominate. For example, the set of 
objects may occupy of the order 75% of a memory space 
required to accommodate an agent entity, the remaining 45 
memory space being occupied by the messaging component, 
intelligence component, and "human factor" component. In 
agents having a higher "intelligent" or "human factor" 
component the proportion of memory occupied by objects 
may be reduced, for example an agent incorporating a 50 
Prolog implemented knowledge based system may have a 
relatively high proportion of "human factor" in terms of 
bytes of occupied compared to other elements of the agent. 
The messaging component stays relatively constant in abso- 
lute memory space terms, depending on efficiency of coding. 55 

In order to enable interaction of agent entities as described 
herein above, criteria which need to be satisfied comprise the 
following: 

all agent entities must have a physical means of commu- 
nicating with each other 60 

interacting agents operate according to one or more 
ontologies. By ontology, it is meant that agents which 
interact with each other are capable of understanding a 
common set of messages which have a same meaning 
for each agent. A message references one ontology, 65 
however different messages may reference a plurality 
of different corresponding ontologies. Each agent ref- 
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erences one or more ontologies. Whilst some agents in 
a community may reference a large number of 
ontologies, other agents may reference to only one 
ontology. A pair of agents may communicate with each 
other without the agents operating a same ontology, 
however such communication is not likely to be pro- 
ductive. To retrieve a productive interaction between 
two agents, each agent must operate the same ontology. 
In the specific implementation presented herein, there is 
described a community of intelligent agent entities aimed at 
having particular application in a telecommunications envi- 
ronment in which a plurality of known network management 
systems may communicate over a known CORBA interface. 
A plurality of agent entities as described herein are capable 
of utilizing the CORBA interface to communicate with, e.g. 
existing prior art network management systems, legacy 
objects or other legacy equipment, but are also capable of 
communicating with each other forming a separate commu- 
nity of agent entities. 

In the specific implementation of the present invention, 
the inventors propose an infrastructure for a community of 
agents including the use of a conventional common object 
request broker architecture (CORBA) platform [Common 
Object Request Broker: Architecture And Specification Ver- 
sion 2.1 August 1997, available from the Object Manage- 
ment Group Inc., Frammingham Corporate Center, 492 Old 
Connecticut Path, Frammingham, Massachusetts 01701, 
USA] for provisioning of the communications platform 
between different agent entities of a community, residing 
over a plurality of geographically distributed physical 
resources in conjunction with a template means provided for 
creating a community of agent computing entities, and 
including provision of a language server, an agent naming 
service and an agent broker. Use of a CORBA platform may 
have an advantage of allowing accessibility to UNIX based 
work stations as well as personal computers. A plurality of 
agent entities access the CORBA platform through an inter- 
face comprising a common interface definition language 
(IDL). 

Agent computing entities interact with each other on a 
peer to peer basis using an agent communication language 
(ACL). One such agent communications language is the 
known Foundation for Intelligent Physical Agents agent 
communication layer (FIPAACL), which forms the basis for 
the specific implementation in the best mode herein. Another 
such agent communication language is the conventional 
knowledge query and manipulation language (KQML). 
However, it will be understood by persons skilled in the art 
that the agent communication language need not be 
restricted to FIPAACL or KQML. 

Benefits which may accrue from the provision of a 
community of agents include greater reusability of program- 
ming effort. That is to say, control systems, algorithms, and 
control modules which have been coded to perform specific 
real world tasks for controlling a particular piece of physical 
resource, or solving a particular data processing problem, 
may be re-used where those tasks are relevant to controlling 
a new physical resource, or solving a new data processing 
problem. In prior art object oriented techniques, relation- 
ships between individual units of functionality (objects) 
representing either real world physical resources, or repre- 
senting elements of data processing for solving specific 
problems, are set during compilation of coding to form an 
overall application for solving a particular problem or con- 
trolling a particular physical resource. However, agent ori- 
ented computing technology as described herein may offer 
an advantage that interaction between individual agent enti- 
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ties is not fixed during code compilation, and compiled agent the interface has been defined. The interface definition 
entities are capable of creating new interactions with other language itself is subject of an ITU (International Telecom- 
agent entities in an agent community after compilation. munications Union) standard, however it is used differently 
Consequently, greater reuse of programming effort may be for each separate interface type used in different objects, 
achieved using agent oriented technology as described in the 5 The CORBA architecture also supports mobility of 
specific implementation herein, compared to conventional objects through CORBA services. Objects resident on a host 
object oriented technologies. computer at a first location may be copied or transported to 
Reuse of programmer effort is further improved by the a computer resident at a second location. However, to access 
nature of the interfaces between the agent entities. Agents the CORBA service, it is still necessary to provide an 
interacting using an ACL maintain a common, well-defined 10 interface definition language for each object using the 
interface which remains consistent between CORBA platform. 

implementations, both syntactically and semantically. The According to the specific implementation presented 
ACL is domain independent, so it is always possible for herein, as illustrated in FIG. 5 there is provided an infra- 
agents to interact without requiring programmers to consider structure for an agent oriented computing environment in 
the interfaces of the existing agent entities as with traditional 15 which interaction between a community of a plurality of 
object orientation. This ability is supported by the autono- agent computing entities may be enabled using a conven- 
mous nature of agents and their ability to co-operate at a peer tional CORBA platform, by effectively hiding the interface 
to peer level. complexity of the CORBA platform from the plurality of 

Referring to FIG. 4 herein, there is illustrated a prior art agent entities, 

use of the known CORBA interface for communicating 20 Referring to FIG. 5 herein, there is illustrated an archi- 

between a plurality of known individual objects 401-403. tectural overview of an infrastructure for an agent oriented 

The prior art CORBA architecture supports communica- computing environment according to a specific embodiment 
tion between static distributed objects. Objects may be of the present invention. The infrastructure comprises a 
distributed or implemented in an heterogeneous languages. plurality of agent shells, 500, 501, 502 each capable of 
For example, an object implemented in C++ would reference 25 containing an agent computing entity, an agent enabling 
a distributed object written in Java, the complexities of the layer 503 and a CORBA platform 400. Each agent is 
heterogeneous languages and the distribution being hidden constructed within an agent shell means and has a basic 
by the CORBA platform. Method calls between the objects agent structure as illustrated in FIG. 3 herein. A plurality of 
are supported, with technicalities of the object distribution agent computing entities residing in shells 500-502 corn- 
hidden from the objects. As first and second objects existing 30 municate with each other on a peer to peer basis using an 
on different host physical resources can be implemented in agent communication language (ACL) over the agent 
different languages, for communication between the objects enabling layer 503. Conceptually, communication occurs 
to occur there is a requirement of the conventional CORBA directly between agents in the agent communication lan- 
platform for the different interfaces of the two different guage as shown by the dotted line in FIG. 5. Physical 
objects to be translated to a common language which can be 35 communication between agents occurs across the CORBA 
understood by both objects. The CORBA standard pre- platform 400. In the specific implementation presented 
scribes an interface definition language (IDL) for this pur- herein, the agent communication language used is the prior 
pose. The required object interaction is defined at compila- art Foundation for Intelligent Physical Agents (FIPA) agent 
tion. communication language. However, in another embodiment 

However, in general, where a new object is introduced 40 the known knowledge query management language 

onto the CORBA platform to communicate with other (KQML) may be used, although the invention is not limited 

objects, the interface definition language required to inter- to these choices of language. The agent enabling layer 503 

face the object to the CORBA platform is used differently in communicates with an underlying conventional CORBA 

each case. Each time a program developer wishes to intro- platform 400 using a well defined interface encoded in the 

duce a new object, he or she must deal directly with the 45 interface definition language (IDL) 504. The interface 

interface complexity of the CORBA platform and the het- includes a method for sending and a method for receiving 

erogenity of IDL interfaces, and is faced with incorporating messages. The methods are written in the syntax of the 

the new object with the CORB A platform using the interface interface definition language. The interface definition lan- 

definition language, eg at compile time or link time. guage 504 for said methods is written once and is used by 

Although a common syntax is defined for the interface 50 all agents in the community, with a result that the agent 

definition language, the meanings attached to the syntax are enabling methods have a same meaning for all agents using 

defined by persons creating the objects. Each time a new the agent enabling layer 503 on a CORBA platform, 

user creates an object, they are likely to attach different Agents may find out about each other using a brokering 

meanings to the syntax, with the result that two objects service provided by the agent enabling layer 503. The agent 

created by different persons will treat a same syntactic 55 enabling layer 503 also provides an agent naming service, 

expression as meaning different things. The number of with which each agent registers. Further, the known FIPA 97 

construct variations of the interface definition language is part 1 Agent Management describes the functionalities 

potentially extremely large, and problem specific. The large required for agents to register services and locate agents 

number of constructs arises due to the large number of ways supporting particular services. The specific implementation 

in which constructs may be used in solving individual 60 described herein discloses a method facilitating implemen- 

problems, In FIG. 4, first object 401 accesses the CORBA tations of the FIPA 1997 specification, 

platform using a first interpretation of the interface definition Physically, the agent oriented computing environment 

language IDL1. Similarly, second object 402 communicates extends geographically over a same area as the agent 

with the CORBA platform using a second interpretation of enabling layer 503 by virtue of the widespread distribution 

the interface definition language IDL2. Similarly, for other 65 facility provided by the CORBA platform. Logically, each 

objects. The information described in the interface definition agent connected with the agent enabling layer 503 can find 

language is specific to the objects themselves, over which each other connected agent. Agents may log their physical 
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location on registration, as provided by the FIPA 1997 whether ACL messages have failed, and low level imple- 

specification, or in other variations, geographical location mentation of message handling using the agent communi- 

may be effectively unseen by the agents. cation language. The agent enabling object may be resident 

Referring to FIG. 6 herein, there is illustrated how the on a server computer equipment, or most likely it will be 

infrastructure of the agent oriented computing environment 5 local to the agent itself. 

is practically implemented. The agent enabling layer 503 The agent enabling object 600 provides a link to the 
comprises an agent enabling object 600; a teacher object CORBA platform. An agent makes a request of the agent 
601; a broker agent 602; and an agent naming server object enabling object 600 to transmit a message. This request is 
603. The agent enabling object 600, teacher agent 601, the IDL in FIG. 6 to the CORBA platform. An interface in 
broker agent 602 and agent naming object 603 may be 10 agent enabling object 600 operates a method for, for 
distributed physically anywhere across the computing example, making a request in the form Transmit Message 
environment, but their logical locations are known to each (ACL Message) defined in the IDL. This method is available 
agent, by virtue of address locations provided as part of a for calling by an agent in the community, eg agent 501. 
messaging means of the agent template. Each agent shell The broker agent 602 provides a central resource to which 
500, 501, 502 of the plurality of agents communicates 15 all agents have access, for matching agents together accord- 
directly with the CORBA platform 400 using the methods ing to their requirements. The broker agent maintains a 
made available by the agent shell. The agent shell can be register of agents and services offered by those agents, 
implemented in a range of languages, including ideally, but which the broker agent can use upon the request of other 
not exclusively as a Bean in Java; in C++; or SmallTalk. A agents, to recommend a suitable agent capable of providing 
stub for the main object of an agent is defined in the interface 20 services requested by an agent addressing the broker agent, 
definition language, so that it can be referenced over the The agent naming server object 603 comprises a resource 
distributed CORBA infrastructure by other agents. At each to which all agents have access, listing all agents in the 
agent, the messaging component of that agent provided for community. An agent naming server object may be addres- 
in the agent shell is configured to communicate by exchang- sable by said agent communications language, and by said 
ing ACL messages with utilization of the facilities provided 25 interface definition language, to ensure legacy support, 
by the CORBA services which are well documented in the Agents register their names with the agent naming server 
prior art CORBA specification, particularly, but not object to ensure that it can provide mappings between agent 
exclusively, the Names, Events, Externalization, Security, names and their associated CORBA object identifiers. This 
and Trader Services offered by CORBA. service is employed by the agent enabling object when it is 

Peer to peer communication between agents using the 30 requested to deliver an ACL message, 
agent communication language is provided by the agent Thus, a basic infrastructure for supporting the creation 
enabling object 600 comprising the agent enabling layer and use of a plurality of agent computing entities in an agent 
503. Whereas the prior art arrangement shown in FIG. 4 oriented environment comprises the agent shell means the 
herein provides a plurality of objects, with messaging agent enabling object 600 providing the basic agent enabling 
between the objects based on the CORBA platform, and 35 layer messaging interfacing between agents; including spe- 
accessed by the interface definition language, with the cialist agents such as agent naming server object 603; the 
interface definition language providing a syntax, the agent broker agent 602; and the underlying CORBA platform 400. 
oriented environment of FIGS. 5 and 6 herein provides a An architecture of an agent shell comprising the infra- 
plurality of object sets communicating with each other over structure for creating one or more agents 501, 502, 503 as 
a CORBA platform and object set placed within an agent 40 described logically with reference to FIG. 5 herein corn- 
template, where the sets of objects communicate with each prises one or a plurality of application domains, an agent 
other using an agent communication language providing a communication language to interface definition language 
syntax, a set of semantics, and a protocol. The agent oriented interface for encapsulating ACL messages; an agent corn- 
environment infrastructure as illustrated in FIG. 6 herein mumcation language object providing a set of ACL message 
requires that sets of objects comprising agent entities com- 45 types available as an instruction set of commands which can 
municate with each other using an agent communication be used by the one or plurality of user specified applications, 
language which has a well defined set of messages, and The user applications are specified by persons creating the 
communication between agents is made using a single agents and are application specific, and although forming 
interpretation of the interface definition language. On the part of the agent itself, do not form part of the agent enabling 
other hand, in the prior art object oriented arrangement as 50 infrastructure. The applications each comprise code and data 
illustrated in FIG. 4, individual objects communicate with arranged as sets of objects. The applications may include 
each other using the known interface definition languages legacy applications which are encapsulated in an agent via 
but the number of available constructs to the interface an application specific stub defined in ITOL. Configuration 
definition language occurring in the objects are unbounded. and functionality of the applications gives the agents their 
However, in the present implementation, a single ACL to 55 individual characteristics of "intelligence" and "human fac- 
IDL interface is constructed irrespective of a problem tor" and is left as a programming option to individual users, 
addressed in a communication between agents. Only spe- For example, individual users may create objects using prior 
cifics of the ontologies and the ACL content field change art genetic algorithm packages or other artificial intelligence 
between application domains. packages which are integrated with the agent via either 

The agent enabling object 600 contains data describing 60 mature methods, or with IIOLstub definitions. Alternatively 

syntax, semantics and protocol necessary for implementing users may create their own custom applications which use 

communications between agents at a high level. The agent the functionality of the agent shell. In one implementation, 

enabling object encapsulates the ACL message in the event the agent shell may be produced as a base class which may 

(as shown in FIG. 8), selects an appropriate designation of be inherited, and then refined or restricted to use as an agent 

the message, and pushes the message onto the CORBA event 65 forming part of a new application for a user. New agents 

channel. The agent enabling object 600 contains code for extend from the shell. The set of objects 301 referred to in 

controlling buffering of ACL messages, determining FIG. 3 herein are implicit in the user defined applications, 
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which may model real world systems and problems. As far 
as the person creating agents is concerned, the person is 
provided with a package comprising the shell means which 
includes the basic agent communication language messag- 
ing capability. The person may then implement his or her 5 
own agent, in whatever language they choose, eg Java, C++, 
SmallTalk, Prolog. These agents can congregate to form user 
specified applications (see FIG. 2 herein). 

Referring to FIG. 7 herein, there is illustrated an archi- 
tecture for evolvable self-configuring components. A plural- 
ity of agents communicate in ACL using a CORBA/IIOP 
platform. 

Referring to FIG. 8 herein, there is illustrated schemati- 
cally how communication between first and second agents 
800, 801 is achieved over an event channel of the CORBA 
layer 400. This models the agent communication service 15 
offered by the agent enabling object. The CORBA event 
channel conceptually links the two agents together, whether 
they reside on the same or different platforms. The CORBA 
platform is used as an asynchronous communication means. 
The contents (ie the parameter) of the Event is an ACL 20 
message. The form of the Event is defined in IDL. Objects 
and agents may push events onto the CORBA event channel 
and the events may be pushed onto an object or agent by the 
event channel, or events can be pulled off the event channel 
by an object or agent. In step 802, the first agent 800, 25 
transmitting an ACL message, pushes a message onto the 
event channel which connects to the second agent 801. If the 
first agent 800 wishes to push a new message onto the event 
channel destined to the second agent, when it is not possible 
to directly push the message onto the second agent, mes- 30 
sages are queued in the CORBA event channel. 

A mapping between agent names and an object unique 
identifier is achieved via the agent naming service object 
603 in step 803. All agents must register their names with the 
agent naming service object 603 before they can interact 35 
with any other agent. The CORBA names service supports 
an ability to generate unique names for agent entities. Cross 
referencing between agent entity names is supported by the 
names service. The CORBA names service provides func- 
tionality for accessing the physical resources supporting the 40 
agent computing entity at its physical location. All agent 
communication language messages are exchanged between 
agents as flat byte streams. A single method is available to 
agents for requesting that a message is sent, this being a 
Transmit Message. All messages arrive at an agent as an 45 
event notification 807 with the agent communication lan- 
guage stream passed as a parameter in the event channel. 

The agent enabling object 600 contains a number of 
methods which are defined in that object. One of those 
methods is a Transmit method. This provides a single, well 50 
defined method for agents to exchange ACL messages over 
CORBA, used here as an underlying message transport 
medium. Conceptually, the agent enabling object 600 can be 
considered as providing a transition from the agent commu- 
nication language into the Interface Description Language 55 
and to the underlying CORBA platform 400. 

In step 803, agent enabling object 600 invokes a request 
to push an event, giving two parameters, including firstly a 
CORBA definition of a destination of the event obtained in 
step 804, and the other parameter being an ACL message 60 
included verbatim. The ACL message is encapsulated in an 
Event 805 on the event channel of the CORBAplatform The 
Event itself is written in IDL, but a parameter of the Event 
is an ACL message. The Event is pushed onto the reference 
object, i.e. Receive Agent 801 in step 807. The Receive 65 
Agent recovers the encapsulated ACL message from the 
Event, and acts on the ACL message. 



819 

16 

Referring to FIG. 9 herein, there is illustrated schemati- 
cally an overview reception of an event message by the 
second agent 801 of FIG. 8 according to a specific method 
of the present invention. The human figures in FIG. 9 
represent external interactors to the system. CORBA handles 
the propagation of the event between the agents. Second 
agent 801 receives an event object from the CORBA event 
channel, which encapsulates the agent communication lan- 
guage (eg FIPA ACL or KQML) message. The agent 
enabling object 600 automatically extracts the ACL message 
from the event object and is pushed through an ACL parser, 
decoding the message into a list of keyword and data tuples. 
A performative is used to determine which method the 
second agent should call in order to process the received 
message. A remaining keyword, data tuples are passed as 
parameters to the called method. The use of two dimensional 
arrays allows for variable numbers of parameters to be 
included in an ACL message. The second agent 801 needs to 
be configured only to inherit and redefine the particular 
methods which relate to the performatives with which it is 
concerned. The domain specific agent shell provides default 
implementation for dealing with the performatives. Default 
implementations are given for all messages, including for 
example default messages notifying to another agent that a 
received message has not been understood. Thus, only some 
messages need to be defined in an agent to agent interaction. 
Messages received by a receiving agent are automatically 
handled, but a sending agent may be notified that a receiving 
agent does not understand the message. 

The syntax of the content field of the ACL message is not 
restricted, as the message form enables the agent sending the 
message to declare the specific syntax used. There is how- 
ever a requirement on the receiving agent to be able to 
interpret the chosen form should it not be supported directly 
by the "agent shell" described herein. The Knowledge 
Interchange Format (KIF) [Knowledge Interchange Format: 
Version 3.0 Reference Manual, Michael R Genersereth et al, 
June 1992, Computer Science Department, Stanford 
University, Stanford, Calif., 94305, USA] may be suitable 
for knowledge based type messages, similarly a language 
specific choice (eg Prolog) may be deemed appropriate. 
Other alternatives include SL as defined in the FIPA 1997 
standard [CORBA Services: Common Object Services 
Specification, July 1997, available from the Object Man- 
agement Group Inc., Frammingham Corporate Center, 492 
Old Connecticut Path, Frammingham, Mass. 01701, USA], 
XML as defined by WC3, or IDL as defined by the OMG 
(recommended for procedural type requests). Further alter- 
native supporting agent mobility include byte code, for 
example Java or the CORBA Extemalization Service data 
stream. 

Referring to FIG. 10 herein, there is illustrated a logical 
view of a plurality of agent entities comprising a community 
of agents, communicating with each other via an agent 
communicating language (ACL). Typically, such agents will 
communicate with each other using ACL messages on a 
direct peer to peer basis with no restrictions imposed by the 
physical location and implementation details. 

The agent communications language used is based on 
speech act theory and separates a domain dependent part of 
a communication (the content of the communication) from 
a domain independent part of the communication (a mes- 
saging package used to transport the contents). Speech act 
theory stems from prior art attempts to understand human 
language, and incorporates an idea that with language, not 
only are statements made, but actions are also performed [J 
L Austin "How To Do Things With Words" Clarendon Press, 
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Oxford, UK 1962]. A stylized syntactic form for speech acts 
that begin "I request ..." or "I declare ..." is called a 
performative. With a performative, literally saying some- 
thing defines that something. 

The agent communication language defines what is con- 5 
sidered to be a minimal set of performatives necessary for 
communication between agents. For comparison, in the 
English language, there are several hundred verbs which 
correspond to performatives. However, in the agent com- 
munication language supported by the agent enabling object 10 
600, a restricted but complete set of performatives are 
supported, which all agents can use. Each agent in the 
community is configured to be able to use specific perfor- 
matives supported in the agent enabling object 600. The 
performatives available for use by any particular agent are 15 
left as a option within the agent shell illustrated with 
reference to FIG. 3 herein and are user specified by persons 
creating the agents. However, a restriction is placed on the 
user of the performatives, such that the semantics described 
for a given performative must be adhered to. That is to say, 20 
when configuring the agent entities, all agents must use a 
particular selected performative to have a same meaning. 
Thus, when agents interact with each other, a first agent, 
which requests a service from a second agent, using an ACL 
performative, is provided with a response by the second 25 
agent which has taken account of the same information 
described by the performative. 

Referring to FIG. 11 herein, there is illustrated schemati- 
cally an example of agent communication language mes- 
saging. The agent communication language enables a first 30 
agent to form a sentence structure. In this example, a basic 
sentence structure is that for a "what is ... " type of question. 
The details of the question in this case "the score" is encoded 
in a content component of an ACL message. A syntax used 
for encoding the question details is specified in an ACL 35 
message structure as a language component. A context in 
which a question has been asked is relevant. Taking an 
analogy of a player and an umpire talking to each other, 
being analogous to first and second agents communicating 
with each other using an ACL, if the player was to ask the 40 
question "what is the score" when playing cricket, the 
umpire's answer may be constructed differently than if the 
same answer were to be posed in the context of a tennis 
match. This problem is addressed by ACL, with the inclu- 
sion of an ontology component. The ontology component 45 
draws the attention of the receiving agent to an appropriate 
vocabulary which is described in a referenced ontology for 
a specific context and by ensuring both parties share a 
common understanding of terms used in the context of the 
message, ensures that the required interaction can be 50 
achieved. 

The format of content in an agent communication lan- 
guage message as illustrated in FIG. 11 is left unspecified by 
the agent communication language itself, ensuring that 
information communicated between agents is not restricted 55 
by the format of the messages which they send. 

An ontology comprises an explicit specification of a 
conceptualization: in simple terms a vocabulary. The term 
"ontology" is borrowed from philosophy where an ontology 
is a systematic account of existence. For artificial intelli- 60 
gence systems what "exists" is that which can be repre- 
sented. When the knowledge of a domain is represented in 
a declarative formalism, the set of objects that can be 
represented is called the universe of discourse. This set of 
objects and the describable relationships amongst them are 65 
reflected in a representational vocabulary with which a 
knowledge based program represents knowledge. Thus, in 
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the context of artificial intelligence, an ontology of a pro- 
gram can be described by defining a set of representational 
terms. In such an ontology, definitions associate the name of 
entities in the universe of discourse (eg classes, relations, 
functions or other objects) with human readable text describ- 
ing what the names mean, and formal axioms which con- 
strain the interpretation and well formed use of these terms. 
Formally, an ontology is the statement of a logical theory. 

In the present implementation, common ontologies are 
used to describe ontological commitments for a set of agents 
so that they can communicate about a domain of discourse 
without necessary operating on a globally shared theory. A 
common ontology defines a vocabulary with which queries 
and assertions are exchanged amongst agents. Ontological 
commitments are agreements to use the shared vocabulary in 
a coherent and consistent manner. The agents sharing a 
vocabulary need not share a knowledge base; each knows 
things the other does not and an agent that commits to an 
ontology is not required to answer all queries which can be 
formulated in the shared vocabulary. 

Ontologies are utilized for enabling knowledge level 
interpretation of agents. Meaningful interaction between 
agents occurs if they share a common interpretation of a 
vocabulary used in the agent communication language form- 
ing their communications. Ensuring that agents use a com- 
mon ontology provides consistency but not completeness 
with respect to queries and assertions using the vocabulary 
defined in the ontology. An example of a database suitable 
for providing an ontology in the agent enabling object is the 
known Ontolingua server [Adam Farquahar, Richard Fikes 
and James Rice "The Ontolingua Server. A Tool for Col- 
laborative Ontology Construction" Knowledge Systems 
Laboratory, Stanford University, USA]. 

Within the agent oriented computing environment, agents 
may perform the following functions: 

agents within the community are able to find each other 
and establish what functionality and services are pro- 
vided by other agents in the community, in terms that 
each agent is capable of understanding, 
agents interact with each other by forming contracts with 
each other, which each agent understands according to 
a common ontology shared by both agents, 
agents may be physically transportable as between dif- 
ferent physical resources, or can remain static on their 
host physical resource(s), whilst still interacting with 
other agents. 

legacy databases, objects and applications may be intro- 
duced into the agent environment. 
Referring to FIG. 12 herein, there is illustrated an 
example of a broker operation provided by agent service 
broker agent 602. The agent service broker performs the 
function of bringing together agents within the agent com- 
munity. A newly created agent registers a service which it 
offers with the agent service broker 602. The agent service 
broker then utilizes its knowledge of available agents to 
fulfill requests received from other agents, which occur 
dynamically at run time. 

The agent service broker comprises an intelligence 
component, which combined with intelligence components 
of other agents ensures that appropriate agents are assigned 
to any received requests from agents. A role of the agent 
service broker extends to ensuring that particular agents do 
not become overloaded with requests for services from other 
agents, when there are similar agents offering a same or 
similar service which are under-used. 

In the example of FIG. 13, a network provider agent 1300 
has available telecommunications services which it may 
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provide to customers. The network provider agent 1300 of one agent can then be used by other agents which require 

utilizes the agent service broker 1301 to recruit a customer a service to determine the information they need to send to 

agent 1302 to which it can form a contract for sale of the agent providing the service, for the service to be 

telecommunications services. The network provider agent achieved. The contracts form a mechanism for ensuring that 

1300 indicates to the agent service broker 1301 that it 5 only agreed interactions between agents can be achieved, 
requires an agent which can perform a service level agree- Common ontologies are promoted as a method of ensur- 
ment (SLA), so that they can negotiate a contract. The agent ing that agents can talk on a common level with each other 
service broker selects an appropriate customer agent 1302 as and when required. Basic speech acts remain constant 
from a plurality of possible customer agents and attempts to from domain to domain, but possible problem domains in an 
recruit that selected agent on behalf of the requesting 10 agent system will to involve semantics and syntax. Problem 
network provider agent 1300. When the recruited customer domains can be described as ontologies. Knowledge of these 
agent 1302 accepts recruitment, it is put directly into contact ontologies can then be used dynamically by agents when 
with the requesting network provider agent 1300 enabling a required. 

direct communication between network provider agent 1300 Agent mobility may be required by agents having a 

and customer agent 1302 with no further involvement from 15 requirement to complete a procedural task at a remote 

the agent service broker 1301. location. Where a procedural task requires a high messaging, 

A series of agent communication language signals it may be more efficient to transport an agent to a different 

between the network provider agent, agent service broker host device, where it may be able to perform data processing 

agent 1301 and customer agent 1302 are illustrated sche- locally, than to address a static agent remotely by messaging 

matically in FIG. 13. In step 1303, the network provider 20 through the agent communication language. Thus, in the 

agent 1300 sends an agent communication language mes- specific implementation herein, an option of agent mobility 

sage containing information about the services (the service or static agents is included. Agents may be transported as 

level agreement) and an ontology describing the services to between host devices by packaging up agents within the 

the agent service broker 1301. The agent service broker agent communication language and transporting them, 

interprets the service level agreement data and ontology, so 25 Referring to FIG. 14 herein, there is illustrated schemati- 

that an intelligence component of the agent service broker cally an example of how agent mobility is achieved using the 

1301 acquires ''knowledge" describing the required services. agent enabling infrastructure according to the specific imple- 
The agent service broker agent 1301 applies selection cri- mentation of the present invention. Attributes of the agent 
teria for selecting agents from a list of registered agents communication language are specified (ie language and 
registered at the agenst naming service object 603, and then 30 ontology) to enable agents to interpret the contents of 
having selected an agent attempts to recruit that agent by messages received. Within the agent community, agent 
issuing a recruit message in the agent communication Jan- mobility is provided by virtue of the agent communication 
guage to that selected agent. A recruit message contains the language. A content of an agent communication language 
ontology describing services, information describing the message is not restricted in format, so it is possible to 
available services (service level agreement) and details 35 transmit binary files or byte code between agents. The byte 
concerning the network provider agent (eg a company code sent in a message may include byte code of an agent 
operating the services). The selected customer agent 1302 itself. The agent enabling layer utilizes the CORBA Exter- 
replies to the agent service broker using a reply message in nalization service to record object and object states (ie an 
the agent communication language. The reply message agent) as a stream of data. This stream of data can then be 
contains information describing the customer agent and is 40 sent in a content component of an ACL transmission. The 
sent to the agent service broker 1301. The agent service externalization service is also employed to internalize a 
broker forwards the reply message to the network provider stream to an object so that it can continue execution on a 
agent 1300. On receipt of the reply message, the network remote host. A first agent 1401 at location LI on one or more 
provider agent 1300 enters into a direct communication with first physical resources may be transported to a second 
the customer, having received details of the customers 45 location L2 on a second physical resource by packaging up 
identification in the reply message, and enters into a bid/ the code comprising the agent and its state into the content 
offer negotiation directly with the customer agent 1302 parameter of an ACL message string which is then encap- 
using a common ontology in the agent communication sulated in the interface definition language for transport over 
language. the CORBA platform to the second location L2. Transport is 

Referring to FIG. 13 herein, there is illustrated steps for 50 achieved as described by the agent enabling layer here in- 
service introduction and creation of an interaction between above. Sending of the agent is a special case of sending an 
agents according to a specific method of the present inven- ACL message. Byte code describing the agent is sent in the 
tion implemented as a teacher agent. Agents within the content field of the ACL message. The ontology and general 
community need to be able to determine what services and form of the content of the message specifies that an agent is 
functions other agents within the community can provide. 55 contained in the message field. Parameters within the ACL 
As the basic constructs for communication between agents message specify how the content field is to be decoded by 
are well defined, agents need only to determine how they the receiving agent at location L2. The CORBA platform 
intend to use those constructs to achieve their goals. This is provides an externalization service, which provides for 
done by means of creating service contracts between indi- taking one or more objects and converting these into a byte 
vidual agents. When designing an agent, a planned interac- 60 stream which is suitable for the content field of an ACL 
tion of an agent can be captured in terms of a use case message. The CORBA platform also provides a service for 
scenario. The use case scenario interaction requirement can reconstructing the byte stream back into an object resident in 
then be translated to form guarantees and pledges which two a receiving physical entity. On reaching the second location 
agents can use to advertise to each other how each agent L2, the code comprising the agent is recovered from the 
works. A contract of an agent describes to other agents 65 CORBA service by extracting the ACL message from the 
within the community how that agent will perform its interface definition language, and recovering the content 
offered function or service. The guarantees/pledges contract from the ACL message. In order for the transported agent to 
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be received at destination location 12, the byte code describ- nicating with the community of agents 500, 501. The bilin- 

ing the agent is received by a receiving agent at location L2. gual agent 1501 provides encapsulation of legacy code and 

The agent code, carried by the content parameter is stored provides a new agent interface, in ACL. 

locally at the physical resource at location L2, so that the We claim: 

agent can operate at physical location L2. Physically, the S 1- A communications network providing a distributed 

agent is either transferred or copied from location LI to 12 computing environment and comprising: 

or deleted. However, logically, the agent remains within the a plurality of physical resources comprising a plurality of 

agent community, or duplicates itself within the agent com- processors, and a plurality of memory means associated 

munity. Where agents are duplicated, the newly created with the Physical resources; 

agent is assigned a separate name to ensure the uniqueness 10 a plurality of agent computing entities, each incorporating 

properties of agent names remains. a set of one or more objects and a messaging 

Referring to FIG. 15 herein, there is illustrated schemati- component, and residing, the physical resources; 

cally an example of incorporation of a legacy database a means for communicating between the physical 

object 1500 into the agent oriented computing environment. resources; and 

For example a legacy database object 1500 may exist, 15 means for interfacing the agent computing entities to the 

already interfaced to CORBA platform 400 by the interface communicating means such that the agent computing 

definition language (IDL). entities are able to communicate with each other over 

Where a user wishes to create a new agent 501 which said communications network using a common set of 

refers to legacy database object 1500, the user programs his syntax and common set of message exchanges, 

or her applications) into an agent shell, which communi- 20 2. The network as claimed in claim 1, wherein said 

cates across the agent enabling layer 503 using the ACL communicating means comprises a CORBA (Common 

language facilities provided in the agent shell means. The Object Request Broker Architecture) platform, 

newly created agent 501 is capable of communicating with 3. The network as claimed in claim 1, wherein said 

all other agents in the agent community, by virtue of the interface means comprises means for interfacing an agent 

infrastructure provided by the agent enabling layer and 25 computing entity representation to said communicating 

underlying CORBA platform 400. However, the database means. 

object 1500, not being part of the agent community is 4. The network as claimed in claim 1, wherein said 

inaccessible by newly created agent 501. To introduce the interface means comprises an agent communication lan- 

legacy database object 1500 into the agent community, a guage. 

user creates a "bilingual" agent 1501 which effectively 30 5. The network as claimed in claim 1, wherein said 

forms an interface between the legacy object 1500 and the interface means comprises a Foundation for Intelligent 

agent computing environment such that the legacy database Physical Agents (FIPA) agent communication language, 

object 1500 is accessible to the agent community. The 6. The network as claimed in claim 1, wherein said 

bilingual agent 1501 is constructed using the agent template interface means comprises KQML (Knowledge Query and 

means as described hereinbefore, which provides access to 35 Manipulation Language). 

the agent enabling layer 503 by use of the agent communi- 7. The network as claimed in claim 1, wherein a said agent 

cation language common to all agents. A user configures the computing entity is configured to perform a predetermined 

agent to create the bilingual agent by creating a link between task autonomously of other ones of said plurality of agent 

the bilingual agent and the CORBA platform using the computing entities. 

legacy interface description language IDL as construed 40 8. The network as claimed in claim 1, wherein a said agent 

specific to the legacy database object 1500. Thus, the computing entity comprises an intelligence component, 

bilingual agent provides a translation service between the 9. The network as claimed in claim 1, wherein a said agent 

legacy construed interface definition language DDL, and the computing entity comprises a human factor component, 

agent communication language. In order to configure the 10. The network as claimed in claim 1, wherein a said 

bilingual agent, the implementor must have prior 45 agent computing entity comprises an object oriented repre- 

knowledge, ie access to data describing the semantics which sentation of a system. 

apply to the legacy interface definition language IDL. 11. The network as claimed in claim 1, wherein a said 

However, once the bilingual agent 1501 is created, the agent computing entity is adapted to cooperate with at least 

legacy database object 1500 is accessible not only by newly one other of said agent computing entities, 

created agent 501, but by all other agents within the com- 50 12. The network as claimed in claim 1, wherein a said 

munity. Each agent communicates with the legacy database agent computing entity is configured to receive details of 

using the agent communication language ACL via the bilin- functionality provided by another said agent computing 

gual agent 1502. ACL messages received by the bilingual entity over said communicating means, 

agent 1501 are interpreted in accordance with the imple- 13. The network as claimed in claim 1, wherein a first said 

mentation specific mapping between the ACL understood by 55 agent computing entity corresponds with a second said agent 

the agent— defined by the legacy database and the interface computing entity via a third said agent computing entity, 

description language. The bilingual agent obtains necessary said third agent computing entity configured to perform a 

data specified by the ACL messages from the database object teach functionality in which said third agent computing 

1500, by communicating with it using the IDL definition of entity communicates an ontology data between said first and 

the legacy interface to retrieve data. The bilingual agent then 60 second agent computing entities. 

responds to the requesting agent 501 returning the required 14. A computing infrastructure means for supporting a 

data carried in ACL message, according to the agreed population of agent computing entities in a distributed 

ontology. Similarly, the bilingual agent 1501 can commu- computing environment, each agent computing entity incor- 

nicate with other legacy objects 1502 which interpret the porating a set of one or more objects and a messaging 

IDLin the same way as legacy database 1500. Conceptually, 65 component, said infrastructure comprising: 

the bilingual agent 1501 may act as a manager for the legacy a communications platform supporting communications 

database 1500 and other legacy objects 1502, for commu- between the agent computing entities; 
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a shell means for said agent computing entity, said shell 

means comprising: 
an agent communications language element; and 
an interface means for interfacing between said agent 
communications language element and said communi- 5 
cations platform, wherein the agent computing entities 
are able to communicate with each other using a 
common set of syntax and a common set of message 
exchanges. 

15. The computing infrastructure means as claimed in 10 
claim 14, wherein said communications platform comprises 

a CORBA (Common Object Request Broker Architecture) 
platform. 

16. The computing infrastructure means as claimed in 
claim 14, wherein said agent communication language com- 
prises a Foundation for Intelligent Physical Agents (FIPA) 
agent communication language. 

17. The computing infrastructure means as claimed in 
claim 14, wherein said agent communication language com- 
prises a KQML (Knowledge Query and Manipulation ^ 
Language). 

18. The computing infrastructure means as claimed in 
claim 14, wherein said interface means comprises an object 
capable of encapsulation of agent communication language 
messages in an interface description language. 

19. The computing infrastructure as claimed in claim 14, 
further comprising a broker agent arranged for introducing 
a plurality of said agents within said computing infrastruc- 
ture. 

20. The computing infrastructure as claimed in claim 14, 3Q 
further comprising a physical resource configured as an 
agent naming service, said agent naming service containing 
data signals describing locations of a plurality of agent 
computing entities connected with said computing infra- 
structure. 

21. A distributed computing environment comprising a 
plurality of physical resources configured as a plurality of 
agent computing entities each incorporating a set of one or 
more objects and a messaging component, each said physi- 
cal resource comprising: 

at least one data processor; 
at least one memory means capable of storing data 
signals; 

a set of control instructions configured for controlling said 
at least one processor to perform data processing opera- 45 
tions on said stored data signals; and 

a communications platform; 

wherein the agent computing entities each comprise a 
means for interfacing with said communications plat- 
form and one or more object representations of a 50 
modelled system wherein the agent computing entities 
are able to communicate with each other using a 
common set of syntax and a common set of message 
exchanges. 

22. The distributed computing environment as claimed in 55 
claim 21, wherein said communications platform comprises 

a CORBA (common object request broker architecture) 
platform. 

23. The distributed computing environment as claimed in 
claim 21, wherein said interface means comprises an agent 60 
communications language. 

24. The distributed computing environment as claimed in 
claim 21, wherein at least some physical resources incor- 
porate negotiation means, intelligence means and persistent 
storage means. 65 

25. In a computing environment comprising a plurality of 
distributed physical resources, each physical resource com- 
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prising a processing means, a data storage means, and a 
control signal storage means; a method of transporting an 
agent computing entity incorporating a set of one or more 
objects and a messaging component between a first physical 
resource at a first location, and a second physical resource at 
a second location, said method comprising the steps of: 
representing said agent entity as a message in an agent 

communications language; 
transporting said message over a CORBA platform 

between said first and second locations; and 
converting said message back to code representing said 
agent computing entity, wherein agent computing enti- 
ties are able to communicate with each other using a 
common set of syntax and a common set of message 
exchanges. 

26. In a computing environment comprising a plurality of 
distributed physical resources, each said physical resource 
comprising a processor means, and a data storage means, 
wherein a plurality of agent computing entities each incor- 
porating a set of one or more objects and a messaging 
component are resident on said plurality of said physical 
resources; a method of data processing comprising: 

interacting a first agent computing entity with a second 
agent computing entity by: 

i) said first agent computing entity packaging a set of 
data signals into one or more agent communication 
language messages; 

ii) transporting said one or more agent communication 
language messages to said second computing entity 
over a CORBA platform; and 

iii) said second computing entity receiving said one or 
more agent communication language messages and 
recovering said data signals therefrom wherein said 
first and second agent computing entities are enabled 
to communicate with each other using a common set 
of syntax and a common set of message exchanges. 

27. The method as claimed in claim 26, wherein said step 
of transporting said data over said CORBA platform com- 
prises containing said messages of said agent communica- 
tion language into an interface definition language capable 
of interfacing with said CORBA platform. 

28. The method as claimed in claim 26, wherein said step 
of recovering said data signals from said agent communi- 
cation language messages comprises: 

receiving signals in the form of a CORBA event encoded 
in an interface definition language syntax from said 
CORBA platform; and 

converting said interface definition language syntax sig- 
nals to agent communication language messages con- 
taining said data signals. 

29. The method as claimed in claim 26, wherein said data 
signals define an agent computing entity. 

30. In a computing environment comprising a plurality of 
distributed physical resources, physical resource comprising 
a processor means and a data storage means, wherein a 
plurality of agent computing entities each incorporating a set 
of one or more objects and a messaging component are 
resident on said plurality of physical resources, a method of 
interacting first and second agent computing entities with 
each other comprising the steps of: 

said first agent entity sending a message to said second 
said agent entity, said message containing data describ- 
ing functionality available at said first agent entity; and 

said second agent entity responding to said first agent 
entity by sending a message signal containing data 
describing functionality available at said second agent 
entity, wherein said first and second agent computing 
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entities are enabled to communicate with each other 
using a common set of syntax and a common set of 
message exchanges. 

31. The method as claimed in claim 30, wherein said data 
describing functionality comprises ontology data describing 5 
meanings of agent communication language messages. 

32. The method as claimed in claim 30, wherein a said 
agent computing entity performs a predetermined task 
autonomously of other ones of said plurality of agent 
computing entities. 
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33. The method as claimed in claim 30, wherein a said 
agent computing entity allow use of its functionality to at 
least one other of said agent computing entities. 

34. The method as claimed in claim 30, wherein said 
message signals comprise agent communications language 
messages sent asynchronously over an externalization ser- 
vice of a CORBA platform. 

***** 
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